A systematic review of search-based testing for non-functional system properties
نویسندگان
چکیده
Search-based software testing is the application of metaheuristic search techniques to generate software tests. The test adequacy criterion is transformed into a fitness function and a set of solutions in the search space are evaluated with respect to the fitness function using a metaheuristic search technique. The application of metaheuristic search techniques for testing is promising due to the fact that exhaustive testing is infeasible considering the size and complexity of software under test. Search-based software testing has been applied across the spectrum of test case design methods; this includes white-box (structural), black-box (functional) and grey-box (combination of structural and functional) testing. In addition, metaheuristic search techniques have also been applied to test non-functional properties. The overall objective of undertaking this systematic review is to examine existing work into non-functional search-based software testing (NFSBST). We are interested in types of non-functional testing targeted using metaheuristic search techniques, different fitness functions used in different types of search-based non-functional testing and challenges in the application of these techniques. The systematic review is based on a comprehensive set of 35 articles obtained after a multi-stage selection process and have been published in the time span 1996–2007. The results of the review show that metaheuristic search techniques have been applied for non-functional testing of execution time, quality of service, security, usability and safety. A variety of metaheuristic search techniques are found to be applicable for non-functional testing including simulated annealing, tabu search, genetic algorithms, ant colony methods, grammatical evolution, genetic programming (and its variants including linear genetic programming) and swarm intelligence methods. The review reports on different fitness functions used to guide the search for each of the categories of execution time, safety, usability, quality of service and security; along with a discussion of possible challenges in the application of metaheuristic search techniques. 2009 Elsevier B.V. All rights reserved.
منابع مشابه
A Systematic Review of Non-Functional Search-Based Software Testing
Search-based software testing is the application of metaheuristic search techniques to generate software tests. The test adequacy criterion is transformed into a fitness function and a set of solutions in the search space are evaluated with respect to the fitness function using a metaheuristic search technique. The application of metaheuristic search techniques for testing is promising due to f...
متن کاملSystematic Literature Review on Search Based Mutation Testing
Search based techniques have been widely applied in the domain of software testing. This Systematic Literature Review aims to present the research carried out in the field of search based approaches applied particularly to mutation testing. During the course of literature review, renowned databases were searched for the relevant publications in the field to include relevant studies up to the ye...
متن کاملThe Effect of Extracorporeal Shock Wave Therapy on Clinical and Functional Outcomes of Individuals with Medial Tibial Stress Syndrome: A Systematic Review
Background and Aim: Medial Tibial Stress Syndrome (MTSS) is one of the most common sports-related overuse injuries among runners and military personnel. Extracorporeal shock wave therapy (ESWT) is an emerging treatment modality that used for individuals with MTSS. However, there was no found a systematic review that specifically assess the clinical and functional efficacy of ESWT in individuals...
متن کاملSocial Work and Non-Pharmacological Treatment on Iranian Children with Hemophilia: A Systematic Review
Background: With the establishment of new technologies in the search for a cure for hemophilia, non-pharmacological treatments have had a more important role in increasing life expectancy, quality of life of children suffering from hemophilia disorders. The aim of the systematic review was a comprehensive understanding of Non-pharmacological treatment on Iranian childr...
متن کاملEducation, the Key to Success in Non-Pharmacological Interventions in the Control and Treatment of Type 2 Diabetes: A Systematic Review
Background: The prevalence of diabetes 2 is a global health challenge that requires continuous care. The use of non- Pharmaceutical interventions in the control and treatment of type-2 diabetes can be less costly and have less complications. Therefore, this study aimed to identify a variety of non- Pharmaceutical interventions in the control and treatment of type-2 diabetes through systematic r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Information & Software Technology
دوره 51 شماره
صفحات -
تاریخ انتشار 2009